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Technology for improving STP protocols in Ethernet networks 5 

supporting VLANs 

Field of the invention 

The technology relates to Ethernet networks supporting VLANs 
and utilizing a Spanning Tree Protocol in its various versions. lo 

Background of the invention 

As part of the background description^ the following terms are to 
be briefly explained: 

STP - Spanning Tree Protocol (including its various standard 
variations such as STP - IEEE 802. ID, RSTP - 802. Iw, or MSTP - 
802.1s), is standard for protection and loop prevention in Ethernet 
communication networks. The STP recalculates the active topology in 
case of faults or reconfiguration. The STP also determines the active 
topology (STP network topology) to carry traffic upon initiaHzation. 
According to STP, any network can logically be represented in the form 
of one or more interconnected trees - STP trees. An Ethemet network 
may be covered by a single STP tree; one STP tree may be provided per 
one VLAN; one STP tree may cover a group of VLANs. 

VLAN — Virtual Local Area Network forming a logical partitioning 
of an Ethemet network (e.g. as defined per IEEE 802.Q) and defining a 
broadcast domain, within the Ethemet network; 
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GVRP — Generic VLAN Registration Protocol —Protocol for 
dynamically registering / provisioning or deregistering VLANs on a per 
VLAN basis. 

Switching node - (or Ethernet switch or bridge) a network node 
having a number of ports for receiving and transmitting data frames. 5 

Forwarding port — a port of a switching node being presently 
active, according to a presently actual STP topology, to receive data 
frames and forward them to one or more other ports of this or another 
node. 

Ports assigned to a particular VLAN - ports of a switching nude 
which, according to a selected service, are predestined for transmitting 
data packets to/from the particular VLAN. 

Forwarding port — a port of a switching node 

Edge port — a port that is on the boundary of an STP/VLAN 
domain; the edge port is considered a permanently forwarding port. 15 

FDB — Filtering database — a standard database of MAC addresses 
in an Ethemet switching node, which is self-leamed i.e., gradually 
formed during operation and based on registering source addresses from 
which data frames arrive to particular ports, thereby FDB "learns" the 
network for facilitating further switching decisions. 20 

PDU- (Protocol Data Unit ) a management message in any of the 
concemed protocols such as STP, GVRP, or the proposed below 
technique/protocol. 

Spanning Tree Protocol (STP) is widely used for loop prevention 
and protection in Ethemet switched networks. Ethemet switches (nodes) 
forming ring or mesh networks might be connected to Local Area 
Networks (LANs) or end stations. A LAN may also comprise a number 
of Ethernet switches, where some support terminal/access ports (i.e. those 
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directly connected to a LAN end-station or to those on the boundary of 
one STP domain to another). For increasing the scalabihty of Ethernet 
switched networks, also utilized are so-called Virtual Local Area 
Networks (VLANs). A number of VLANs are usually defined in the 
network. 5 

VLANs may overlap one another, and normally, each particular 
VLAN must span each Ethemet switch that may be encountered in a path 
from one terminal to another, in any possible topology that may be 
imposed by the STP. Such a configuration of VLANs will be further 
called initial VLANs configuration. In many cases it can be that the initial 
configuration requires that all VLANs are provisioned on all ports 
throughout the network that are not edge ports. VLANs can be configured 
on the Ethemet network by GVRP or a management interface such as 
SNMP. 

US patent 6,515,969 relates to a method and apparatus ifor 
disseminating Virtual Local Area Network (VLAN) membership 
information across computer networks defining multiple spanning trees, 
which is hereby incorporated by reference. An intermediate network 
device includes a plurality of ports and a plurality of spanning tree 
engines each associated with one or more VLAN designations defiiBed 
within the network. The spanning tree engines transition the ports among 
a plurality of port states, including a forwarding state and a blocked state. 
For each port, a separate Generic Attribute Registration Protocol (GARP) 
participant is also established and each GARP participant includes a 
multiple spanning tree (MST) GARP VLAN Registration Protocol (MST- 
GVRP) application component and an associated GARP Information 
Declaration (GID) component. The MST-GVRP application components 
cooperate to define a plurality of GARP Information Propagation (GIP) 
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contexts each of which is associated with a spanning tree engine and thus 
its one or more VLAN designations. The technology described in the US 
patent 6,515,969 relates to establishing the network topology whenever 
required, no optimization or special provisions for topology change and 
transition periods are mentioned. Also, the patent does not describe aay 
solution for reducing broadcast traffic within a VLAN, 

For addressing a particular data packet (frame) from a source node 
to a destination node, protocol for Ethemet networks supporting VLANs 
(IEEE 802. Q) requires that the data frame carry indication of a specific 
VLAN to which both the source and the destination node(s) belongs. 
According to the basic approach, Ethemet switches, passing there- 
through a data packet which is not addressed to a known MAC address 
but carries indication of a specific VLAN, performs "flooding" of all its 
output ports assigned to that VLAN. Thus, all the relevant neighboring 
nodes are enabled to continue checking and forwarding that packet fori&e 
specified VLAN and, if indicated and known within the switch, to the 
specified destination MAC address. 

As mentioned, any Ethernet switch supports the Filtering Database 
(FDB) which is gradually formed by recording the source address 
indicated in a data packet (i.e. Ethemet frame) when the frame is receiaoed 
by one of the ports. A frame arriving to the switch and destined to a 
specific unicast MAC address that exists in the FDB, is not broadcasted 
to all output ports of the node, but is switched to a particular port as 
presently known to the switch with respect to that address. Therefore, the 
FDB allows reducing excessive flooding of traffic in the network. 25 

It should be noted that an STP protocol, when applied to Ethemet 
switched network, creates a so-called "logical cut" in each cycle/ring, to 
impose an active tree topology. Consequently, all FDB information must 
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take into account the given STP tree structure. If a fault occurs in any 
span of the structure, the STP protocol urgently reacts to that and 
recalculates the tree structure(s). The recalculation of the Spanning Tree 
results in a different network topology which, of course, will dictate other 
switched paths between those source nodes and destination nodes which 
are usually in communication. Significant portions of the FDBs 
supported by the switches associated with the changed STP tree topology 
are deleted as soon as the topology is changed. The changes in the STP 
topology cannot be processed immediately so, at the beginning, a huge 
amount of traffic is broadcasted or flooded at the switching nodes ofithe 
network (since a significaat part of the FDB or the complete information 
previously recorded by FDB is deleted and new information is not yet 
collected). 

Summary of the invention 15 

It is therefore the object of the present invention to reduce 
unneeded traffic load (broadcasted traffic, flooded traffic) in an Ethemet 
network during and after transition (leaming) periods caused by 
initialization or change of an STP network topology. 

It should be noted that an STP topology change may be triggeaoed 
by establishing the initial network topology, by one or more faults in the 
network, or by any "topology affecting'' modification of STP parameters 
performed by an operator (both logical and physical modifications). 

The object can be achieved by providing a method for utilizing and 
enhancing an STP protocol to be supported by an Ethemet netv^rk 
wherein a number of VLANs are defined and a plurality of Ethemet 
switching nodes are interconnected via their ports so that each of the ports 
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is initially assigned to one or more VLANs^ and each of the VLANs is 
intended to enable traffic between two or more access/edge ports; 
the method, upon establishing a new STP topology related to one or more 
VLANs J initiates pruning the broadcast domain of at least one of said one 
or more VLANs to obtain at least one VLAN-related sub-tree of the new 
STP topology, the VLAN-related sub-tree being bound by access/edge 
ports assigned to its corresponding VLAN, 

the method thereby substantially reducing broadcasted and flooded traffic 
in the network. 

More exactly, as a result of the proposed method, the broadmst 
traffic can only be detected at those Ethemet switch nodes which belong 
to the VLAN-related sub-tree obtained owing to the pruning procedure. 
No broadcast traffic of the pruned VLAN will be detected beyond the 
sub-tree. In other words, the method eliminates broadcast traffic of each 
said pruned VLAN beyond its obtained sub-tree. 15 

The sub-tree is usually the only possible path or connection 
between the edge ports in the new STP topology (being also a tree 
structure). 

In the simplest case, the sub-tree is a path defined by two edge 
ports forming its end points. 20 

The object of the invention can be achieved if the following step is 
performed upon establishing the new STP topology in the network: 

transmitting at least one de-activation message from at least one 
Ethemet switching node participating in the new STP topology to a 
neighbor Ethernet switching node also participating in the new STP 
topology, the message indicating: one or more VLANs de-activated with 
respect to a port transmitting said message, so as to allow said one or 
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more VLANs be de-activated with respect to a port receiving said 
message, 

said at least one message allowing cancellation of redundant 
portions of the new STP network topology with respect to said one or 
more VLANs by pruning the broadcast domains of said one or more 
VLANs, thereby optimizing the STP network topology and reducing 
useless data traffic of said VLANs in the network. 

More particularly, the method comprises the following steps to be 
performed at each particular Ethemet switching node participating in the 
new STP topology and with respect to each of said VLANs: lo 

a) ensuring that ports of the Ethemet switching node 
participating in the new STP topology are assigned to 
said one or more VLANs according to an initial VLANs 
configuration; 

b) counting forwarding ports assigned to a particidar 
VLAN, being active according to the new STP topology; 

c) if a port assigned to a particular VLAN is a single 
forwarding port of said particular VLAN at said node, de- 
activating said port with respect to said VLAN, thereby 
pruning said VLAN at said port and said node; 20 

d) generating said de-activation message from each said 
single forwarding (de-activated) port of said node and 
performing said step of transmitting said de-activation 
message to a neighbor Ethemet switching node in the 
new STP topology; 25 

e) de-activating the port of the neighbor Ethemet switch, 
that has received said de-activation message, with respect 
to said one or more VLANs indicated in the message; 



8 

f) repeating the method from step (b) at said neighbor node. 

The sub-step (a) means that the initial VLAN configuration is 
guaranteed by default for the initial establishing of the network, but 
should be restored in case a new STP topology change has taken plaee 
after the pruning had been performed to a previous STP topology. Owing 
to that, the performed pruning does not introduce any cuts that would 
affect traffic once a new topology occurs. 

As can be seen, the method reduces, one by one, so-called dead- 
end ports and nodes of the new STP topology with respect to one or more 
VLANs, thereby pruning VLANs in the Ethemet network to eliminate 
excessive data traffic in the network upon establishing the new STP 
topology. 

The method is also applicable to the case where the new STP 
topology is the initial STP topology in the Ethemet network. The metheod 
will thus allow using of any non-optimized version of the initial network 
topology definition; the proposed VLAN pruning protocol will perform 
the network topology optimization with respect to VLANs configured by 
any suitable means, such as GVRP or a management interface such s 
SNMP. 20 

The counting step relies on the consideration that edge ports are 
permanently forwarding ports. 

Further preferably, said de-activation message is a PDU (protocol 
Data Unit) message utilized in Ethemet frame networks. The proposed 
PDU is provided with indication of one or more particular VLANs which 
are pmned at the port (with respect to which said port is temporary de- 
activated - i.e., until the next topology change). 



9 

In the simplest case, the de-activation (PDU) message comprises 
indication of a single particular VLAN de-activated (pruned) at a 
particular port, so that each additional VLAN, if de~activated at the same 
port, will be indicated in an additional separate PDU generated by the 
node on behalf of the single forwarding port. 5 

However, the proposed protocol may be capable of generating a 
combined de-activation message listing all VLANs previously assigned at 
a particular port and de-activated (pruned) at the port owing to the steps 
b, c, d, e (i.e., all VLANs for which this port is a "single forwarding 
port"). Such combined messages create less traffic in the network, though 
require more time for generating and processing at any further switching 
node; it is understood since, for creating a combined message, complete 
"pruning'' information on all VLANs and all ports in the node should be 
collected. 

In general, the method can be started at a switching node upsDn 
receiving a Topology Change Notification (TCN) (signaling that, say, a 
present STP topology is being changed to the new STP topology, or a 
new topology is just initially created), and after expiring a predetermined 
(standard STP) topology change timer . 

TCN is usually initiated across the Ethernet switched network2(by 
some fiber cut in a link between switching nodes, by other one or more 
faults in a link or in a switching node, by configuration changes and/or 
initialization, 

In practice, upon receiving the TCN and expiring the timer, the 
process of pruning starts at so-called "leaf nodes" of the new STP 
topology, since by definition each leaf node is assigned to some VLANs 
at a single forwarding port (this port shall be the root port). At each node 
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that is not a leaf node, the method will actually be started after receiving 
at least one de-activation message. 

The pruning of a VLAN at a particular node prevents the node 
from receiving and forwarding data packets (frames) associated with said 
VLAN, and thus the VLANs pruning performed on the whole network 
with respect to all ports and LANs of a new topology drastically reduces 
the volume of unneeded traffic, mostly — the volume of uselessly 
broadcasted traffic and the traffic of the Ethemet frames flooding all ports 
of a switching node during the learning process. 

It should be emphasized that the proposed technique not only 
allows quick reducing of useless flooding during the leaming process, but 
also enables reducing the transmission of broadcast packets throughout a 
particular VLAN after the leaming period, which result cannot be 
achieved by any of the known protocols. 

The proposed method of improving the STP protocol actually 
constitutes an additional (supplementary) protocol which can be used to 
extend a standard STP protocol supported by the Ethemet network. 
Alternatively and preferably, it may form an integral part or an optional 
feature of a standard STP protocol. 

The supplementary protocol may form part of a software product 
being intended for an Ethemet switch; said software product being, for 
example, implemented as embedded software of an Ethemet switch and 
mn on said switch in an Ethemet network, allows performing the above- 
defined method. 

Yet another aspect of the present invention is an Ethemet switoh 
provided with the above software product (say, in the form of a suitable 
embedded soflware) and thus capable of performing the mentioned 
method in an Ethemet network. 
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Brief description of tlie drawings 

The present invention will be further described and 
illustrated with reference to the following non-limiting drawings, in 
which: lo 
Fig 1 schematically illustrates an exemplary network and ports of 
switching nodes which may be assigned to one or more VLANs, 
depending on a required grouping of access ports. 
Fig. 2 schematically illustrates the initial STP network topology 
(the logical topology). is 
Fig, 3. illustrates a network topology changed by the STP protocol 
after a fiber cut has been detected in one part of the network. 
Figs. 4a, 4b schematically illustrate how the proposed protocol for 
VLAN pruning works, the diagram is a portion of an STP tree 
reflecting the STP topology with respect to a particular VLai^N 
before and after the pruning takes place. 

Detailed description of the invention. 

Fig. 1 schematically illustrates an Ethemet network 10 comprising three 
interconnected ring networks 12, 14 and 16 including Ethemet switchmg 
nodes A, B, D, E, F, G, H, L Each switching node is shown as a 
square. Ports of the nods are shown by circles and numbered 1, 2, 3 and 
4. Let the network 10 support a standard STP protocol. Since the STP 
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protocol logically represents any ring network as a broken ring (i.e., 
creates a logical cut), such exemplary logical cuts are marked by dotted 
lines on spans AB, DE and GF. Let the network 10 define two VLANs: 
VLANl for creating possible paths in the network between access edge 
port D3 and access edge port B3, and VLAN2 for creating possible paths 
between node/port G3 and node/port H3. 

Note that under normal operational policy each VLAN must be initially 
configured so that to be able to support connectivity between access /edge 
ports for each possible spanning tree active topology (Initial VLAN 
configuration) . i o 

Let all ports of the network nodes be assigned both to the VLANl 
(marked by black semi-circles) and VLAN2 (marked by white semi- 
circles), except for: 

- ports number 3 of nodes B and D which are the edge ports of the 
VLANl and marked by the whole black circle and therefore assigreed 
only to VLANl; 

- ports number 3 of nodes G and H being the edge ports of VLAN2 
(marked by the whole white circles) and therefore assigned only to 
VLAN2. 

It should be noted that VLANl does not need to be configured) at 
ports and switches associated with ring 1 6 since it is not encountered in 
the path of B3 to D3 in any possible topology that may be imposed by 
STP in this network. However, it will be shown that even in the case that 
VLANl has the illustrated redundant configuration, the proposed 
technique allows its optimization. 25 

Fig. 2 illustrates an STP tree 20 (the existing STP topology) 
created by the STP protocol on the network 10, taking into account the 
logical cuts (dotted crosses) on the spans AB, DE and GF. 
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VLANl Ethernet packets transmitted between edges D3 and B3 
will gradually find the only possible path D-C-B (black colored circles 
and semicircles). 

Similarly, for VLAN2 packets sent from node G to node H, the 
following path will be gradually leamt via the ports assigned to V1.AN2 
(white colored circles and semicircles) : G E C I H. 

It can be understood that the leaming process involves a lot of 
useless broadcasting in the network, until FDBs of the switching nodes 
are formed. 

Now, let a complete fiber cut occur between the nodes C and I 
(marked by a star in Fig. 1), so the initial STP topology must be changed. 
Let, for example, the STP now create the logical cut of the ring network 
12 at the place of the real fiber cut, i.e., between the nodes C and I. 
Simultaneously, the ports B 1 and A4 which were inactive in the previous 
topology, are considered active, i.e. the VLANs initial configuratioms is 
restored. The changed STP topology (tree) 30 is shown in Fig, 3. It 
should be noted, that FDBs are partially or completely deleted when the 
network topology changes. Apparently, paths for the Ethernet packets 
which are still bi-directionally sent between node D and node B, and 
between node G and node H will now change due to the changed netv^rk 
topology. 

Again, the leaming process will take a considerable time during 
which the Ethemet packets are uselessly broadcasted over the network. 

To prevent this ineffective use of the network bandwidth, the 
Inventors propose a supplementary protocol which will be illustrated with 
the aid of Figs. 4a and 4b. 

The function of the proposed protocol is to perform optimization of 
VLANs in a newly established STP network topology by deactivating 
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those ports which do not need to serve for a given VLAN in the new (or 
changed) STP topology. 

Deactivating of the VLANs on ports is triggered by TCN & 
topology change timer expiry at so-called leaf nodes of the STP spanning 
tree, since at first (as soon as the topology change takes place) only leaf 
nodes may support a single forwarding port assigned to any VLAN, and 
such port is a typical dead-end port. The protocol proceeds by checking 
each of the switching nodes having at least one port assigned to a 
particular VLAN, to determine whether said port is a single forwarding 
port with respect to said particular VLAN, wherein any edge porto is 
considered a forwarding port. If yes, the port creates and transmits a de- 
activation message to the associated port at a neighbor node. The 
neighbor node repeats the procedure and, if the conclusions are the same, 
also creates and transmits its de-activation message. 

In a similar manner, after any change in the network topology^ ^11 
switching nodes of the changed topology should check their assigned 
forwarding ports and exchange messages if necessary. 

It should be noted, that the check procedure includes checking the 
ports with respect to any VLAN to which the ports may be assigned. 
Thus, the procedure leads to elimination of all dead ends of the topokxgy 
and thus to the maximal economy of the network bandwidth. 

Figs. 4a and 4b iUustrate, in more detail, how the messages pass 
via the network when the proposed protocol reveals "dead ends" in a 
changed network topology. 

For example, Fig. 4a illustrates the switching iicades 
A,B,C,D,E,F,G,H,I of the STP network topology 30 shown in Fig. 3. 
Four ports of each node of the nodes are shown by circles. Let Fig. 4a 
reflect the STP tree with respect to VLANl, in which all ports of the 
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nodes were initially assigned to VLANL Let the permanent ports (edge 
ports) be marked with the hatched pattern, while simple forwarding ports, 
active in the new topology, are double-hatched. 

After a topology change timer limit expires, switches F,G,I 
recognize that they only have a single forwarding point that is assigned $o 
VLANl. F,G and I each send a de-activation message PDU "deactivate 
VLANT' to their designated nodes (switches), i.e., E and H respectively. 
As part of the procedure, ports Fl, Gl, II are deactivated with respect to 
VLANL Switch E then deactivates VLANl on port 2 and port 4, as soon 
as each PDU is received and processed from G and F respectively. Switch 
E will follow the same procedure similarly as soon as it recognizes that 
El is a single forwarding port with respect to VLANL Switch H 
immediately deactivates VLANl on port 2. Node H, in tum, since its 
port HI becomes a single forwarding port, follows the same procedure 
similarly (i.e., deactivates HI and forwards another PDU towards node 
A). Optionally, the message "deactivate VLAN... " can be implemented 
as a single message for a particular port with respect to all VLANs that 
need to be deactivated at that port. However, the topology 30 is illustrated 
only with respect to VLANl . 

Fig. 4b illustrates results of the VLANl pruning procedure. Bbue 
to the messages which were shown in Fig. 4a, nodes H, I, F, G, A and E 
are deactivated, i.e. neither of their ports is now assigned to VLANl. 

Switch C deactivates VLANl on port 2, but does not include 
VLANl in the message to be sent to node B because VLANl is not 
deactivated on port 4. 25 

Finally, VLANl is configured as active only on switches D C B 
which are needed to connect edge ports at D and B, and only on the 
required ports. 
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In the analogous way, due to the topology change, VLAN2 will be 
configured on switches G-E-C-B-A-H (white semicircles and circles, see 
Fig. 1), and de-activated (pruned) at other switches of the network which 
were active before the topology change. (The path between edge ports G3 
and H3 has changed from G-E-C-I-H to G-E-C-B-A-H). 5 

The described procedure can be applied, as a supplementary 
protocol, to an Ethernet network having any degree of complexity and 
connectivity. 

At the end of the proposed procedure, the STP tree of the newly 
formed configuration will have active, with respect to a particular VLAN, 
only the switching nodes which, in the currently active STP topology, lie 
in the path connecting the terminal edge ports. 

As a result, no extra traffic will flood irrelevant ports of the 
switching nodes, no extra data traffic will be sent to the deactivated nodes 
from their neighbor nodes, and consequently, the network will be froed 
from excessive traffic both early in the transition period, required for 
FDB-re-leaming, and throughout the lifetime of a given new STP 
topology. 

It should be noted that if, for any reason, another topology change 
occurs, the described pruning protocol should start only after resettingzthe 
initial assignments of switches/ports of the new topology to VLANs. In 
other words, any new optimization of the network should start not from 
the previously optimized one, but from the initial VLAN configuration. 

It should be appreciated that other versions of the proposed 
technique could be proposed which are to be considered part of 26he 
invention as far as being covered by the claims that follow. 



